Ensure that the DNS servers listed in the /etc/resolv.conf file can resolve to the addresses of all the nodes. For example, dig <node_hostname> +short must resolve to the exact IP addresses assigned to the host.
dig <node_hostname> +short